Domination and independence number of large 2-crossing-critical graphs
نویسندگان
چکیده
After 2-crossing-critical graphs were characterized in 2016, their most general subfamily, large 3-connected graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for domination independence number.
منابع مشابه
2-domination in Bipartite Graphs with Odd Independence Number
For a positive integer k, a set of vertices S in a graph G is said to be a k-dominating set if each vertex x in V (G) − S has at least k neighbors in S. The cardinality of a smallest k-dominating set of G is called the k-domination number of G and is denoted by γk(G). The independence number of a graph G is denoted by α(G). In [Australas. J. Combin. 40 (2008), 265–268], Fujisawa, Hansberg, Kubo...
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملMod-2 Independence and Domination in Graphs
We develop an O(n 3) algorithm for deciding if an n-vertex digraph has a subset of vertices with the property that each vertex of the graph has an even number of arcs into the subset. This algorithm allows us to give a combinatorial interpretation of Gauss-Jordan and Gauss elimination on square boolean matrices. In addition to solving this independence-mod-2 (even) set existence problem we also...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملSIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2023
ISSN: ['1855-3974', '1855-3966']
DOI: https://doi.org/10.26493/1855-3974.2853.b51